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Bitmap values mapped onto identifier range 20-29: 

20 29 

Mapping specifier: 20-29 Bitstring: XXXXXXXXX 

0 9 
22 27 

Bitmap value bitmapvaM 20-29: 001 00001 00 

2 7 



bitmap-to-set operation 

bitmap_to_set(bitmapvaM ) 

result 

{object_id(22), object _id(27)} 



set-to-bitmap operation 

bitmapval_2 := set_to_bitmap({objectjd(20),objectjd(22), 
object jd (24)}) 

result 

bitmapval_2 = 20-24:10101 



bitmap-to-count operation 

intval := bitmap_to_count(bitmapval_1) 

result 

intval = 2 

intval := bitmap Jo_count(bitmapval_2) 

result 

301 intval = 3 

— Fig. 3 
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22 27 

Bitmap values: bitmapvaM 20-29:001 00001 00 

2 7 
20 22 24 

bitmapval_2 20-24: 10101 

0 2 4 



object exists in bitmap operation 

intval := object_exists(bitmapval_1,objectjd(26)) 

result 

intval = 0 

intval := object_exists(bitmapval_1 , object_id(22)) 

result 

intval = 1 



bitmap equals 



intval := equals(bitmapvaM,set_to_bitmap( 
{objectjd(22),object_id(27)}) 

result: 

intval=1 

intval := equals(bitmapval_1 , bitmapval_2) 

result: 

intval=0 



V 403 



V 405 



> 407 



401 
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22 27 

Bitmap values: bitmapvaM 20-29: 001 00001 00 

2 7 
20 22 24 

bitmapval_2 20-24:1 01 01 

0 2 4 



bitmap-AND operation 

result_bitmap_val := bitmap_and(bitmapval_1 , bitmapval_2) 

result 

resultj>itmap_val = 20-29:0010000000 
bitmap-OR operation 

result_bitmap_val := bitmap_or(bitmapvaM , bitmapval_2) 

result 

result jDitmap_val = 20-29:1010100100 
bitmap-XOR operation 

result_bitmap_val := bitmap_xor(bitmapvaM, bitmapval_2) 

result 

result_bitmap_val = 20-29:1000100100 

bitmap-minus operation 

result_bitmap_val := bitmap_minus(bitmapvaM, bitmapval_2) 

result 

result_bitmap_val = 20-29:0000000100 



5Q1 

Fig. 5 



V 503 



V 505 



V 507 



> 509 



> 511 
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22 27 

Bitmap value: bitmapvaM 001 00001 00 



bitmap-insert operation 

bitmapjnsert(bitmapval_1, {object jd(28), object_id(33)}) 

result 

22 2728 33 

bitmapvaM = 20-33:00100001100001 

2 78 13 



bitmap-delete operation 

bitmap_delete(bitmapvaM, {objectjd(27), object_id(28)}) 

result 

22 27 

bitmapvaM =20-29:0010000000 

2 7 



601 

Fig. 6 
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metadata 
objects 703 



data 
storage •< 
objects 
732 




database objects 701 



Eia_Z 
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X 





Header 

803 


General 
Manager 

Number sos 


Object Class 

807 


Serial Number \ 

809 


GID-96 


8 


28 


24 


36 suffix length 810 


0011 
0101 

(Binary 
value) 


268,435,456 

(Decimal 
capacity) 


16/777,216 

(Decimal 
capacity) 


68,719,476,736 

(Decimal 
capacity) 



80i 



mapping specifier prefix 81 7 



A 




r i 


1 

ePC prefix 81 1 I 

I 


bitstring representation 


mapped to ePC suffixes 819 



ePC bitmap value 815 



ePC prefix 81 1 



ePC bitmap value 816 



range start 
819(0) 



range end 
821(0) 



range 
bitstring rep 
823(0) 



range start 
819(n) 



range end 
821 (n) 



"V" 

825 



range bitstring rep 823(n) 



Y 

range and bitstring 
sequence 825 



j 
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903 



<AggregationEvent> / N 

<EventId>00001111222233334444555520021106130434</EventId> 
<ParentId>000011112222333344445555</ParentId> 
<ChildId>AAAABBBBCCCCDDDD7777111K/ChildId> ' 

905 



V ePCIist 
r 907 



<ChildId>AAAABBBBCCCCDDDD77773333</ChildId>_ 
<Timestamp>2002-ll-06T13 : 04 : 34-06 : 00</Timestamp> 
< /Aggr ega t ionEvent > 



V event 
' message 
901 



909 



<Aggregat ionEvent > 

<EventId>00001111222233334444555520021106130434</EventId> 
<ParentId>00001 11 12222333344 445555</ParentId> 
<ChildIcffiitinap>ePC_Jbit2nap_vaIue</ChildIdBitMapX 
<Timestamp>2002-ll-06T13 : 04 : 34-06 : 00</Timestamp> 
</AggregationEvent> 




event 
message 
911 



ePC bitmap 
value list 
913 



919 921 923 



Container cPC 


Product cPCnrcfix 


Time checked 


Item suffix bitmap 


cPC vai(a) 


ePC prcfixval(a) 


Time val(a) 


ePC bitmapval(a) ] 


cPC valfb) 


ePC prefixvalfb) 


Time valfb) 


ePC bitmapval(b) 



Inventory Table 915 
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data object # 1005 


datafile # 
1007 


data block #1009 


row# 
1011 



rowid1003 



rowid range 


rowid range 


range bitstring representation 


start 1023(a) 


end 1025(a) 


1027(a) 



Y 

mapping specifier 1021(a) 



1013(n) 



1025(n) 



1027(n) 



rowid bitmap value 1019 



1001 



Fia. 10 



